Words of Minimal Weight and Weight Distribution in Binary Goppa Codes
نویسنده
چکیده
The weight distribution of a Goppa code is proven to be “close” to the binomial weight distribution found in a random linear code. Some bounds have been found on the distance between the two distributions and this distance is incredibly small for some particular weights. However, for smaller weights the bound on the distance is of no use. Using an algorithm to find words of minimal weight we were able to perform some statistics on these weight distributions and show that even for weights close to the minimal weight bound the distribution is still binomial-like.
منابع مشابه
Local Weight Distribution of the (256, 93) Third-Order Binary Reed-Muller Code
Local weight distribution is the weight distribution of minimal codewords in a linear code. We give the local weight distribution of the (256, 93) third-order binary Reed-Muller code. For the computation, a coset partitioning algorithm is modified by using a binary shift invariance property. This reduces the time complexity by about 1/256 for the code. A necessary and sufficient condition for m...
متن کاملWeight Distributions of Geometric Goppa Codes
The in general hard problem of computing weight distributions of linear codes is considered for the special class of algebraic-geometric codes, defined by Goppa in the early eighties. Known results restrict to codes from elliptic curves. We obtain results for curves of higher genus by expressing the weight distributions in terms of L-series. The results include general properties of weight dist...
متن کاملWeighted Hamming Metric Structures
A weighted Hamming metric is introduced in [4] and it showed that the binary generalized Goppa code is a perfect code in some weighted Hamming metric. In this paper, we study the weight structures which admit the binary Hamming code and the extended binary Hamming code to be perfect codes in the weighted Hamming metric. And, we also give some structures of a 2-perfect code and how to construct ...
متن کاملDecoding Procedure for BCH, Alternant and Goppa Codes defined over Semigroup Ring
In this paper we present a decoding principle for BCH, Alternant and Goppa codes constructed through a semigroup ring, which is based on modified Berlekamp-Massey algorithm. This algorithm corrects all errors up to the Hamming weight t ≤ r, i.e., whose minimum Hamming distance is 2r + 1. Key-word: Semigroup rings, BCH codes, Alternant codes, Goppa codes, modified BerlekampMassey algorithm.
متن کاملOn the minimum distance and the minimum weight of Goppa codes from a quotient of the Hermitian curve
In this paper we study evaluation codes arising from plane quotients of the Hermitian curve, defined by affine equations of the form yq + y = xm, q being a prime power and m a positive integer which divides q+ 1. The dual minimum distance and minimum weight of such codes are studied from a geometric point of view. In many cases we completely describe the minimum-weight codewords of their dual c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003